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(57)Abstract: 

PROBLEM TO BE SOLVED: To enable the operation of 
a system for changing a cryphotograpic key to be shared 
at a short time interval and to rapidly improve the 
stability of the cryptographic system by changing the 
shared cryptographic key only by means of the change 
of a control variable in a server while a password at a 
client side is foxed. 

SOLUTION: A client A generates specific is 1(a) through 
the use of a specific is generating algorithm (I) and 
informs it to the server S1. The server S1 generates the 
open idS(Kb), v1) of the client B through the use of an 
open is generating algorithm (S) with the control variable 
v1 which is secretly managed by the server S1 as an 
input and reports it to the client A. The client A 
generates the cryptographic key K(S(I(b), v1), a) through 
the use of a cryptographic key generating algorithm (K) 
with the open is S(I(b) t v1) of the client B and the self 
secret password (a) as the input 
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s 1 1 



S 1 2 



I v-HtnastnT I 8 1 * 



|e»<p»tgtre«»niu| — s 



1 E 



] — s 1 • 



S 1 B 



S 1 9 




(2) 



$#B8¥9-3 2 1 7 4 8 



T;ua"'JXA [K] £«#f SEit^-S.!:, 1&EB6ISS 

^■a&i;®*! dt*7Aa"'jXA [i] zmi^xmrn 

id 1 (a) £±J«-f S^K.!:. ±fi£*tLfc@^ i d 

i (a) £frfs-9— ><s i-MHs-rs^st. ste? 

S 1 'vOTB* 7-f7>hB a&M i d ^SSfT 
t. WIB-y— /<S 1 ^6iS«**iS«rE^7-fT> KB 
OttH i d S (I (b) , v1) irSflEBiiiES^-a^ 
A*<t LT«?EB&^a±fiEr;U=f'JXA [K] *ffll>T 
te^m K (S ( I (b) . v 1 ) . a) 

itrE^^'f t> h-Bi±. -^*!>Stf)fce»©Biiis-f-ba 

tfIB* i d±*7;Ua*'JXA [I] . (cB&-«|g±jS 
T;U=f UXA- [K] £**?«IBiraK&. ffiTEBfSES 

^b&t;@*i d±i7;ta' i JXA [i] imi^xmm 

id 1(b) £±Ji£f -S^Ki. ±m.tstit=mm i d 
I (b) £«TE-9— /<S l^ffi^-rS^Si:. HIE* 
— /N'S 1 XliUiTE^-f 7> hAa^7-f7V hBA< 
*«**ifc*? K9— ^Igft-CliJE^^-f 7> hA<D4* 
R i dSAf L. flE-97-<r> KAO^ig i d S 

(I (a), vl) <tSTEfiSSES^b^A*i LTOTB 
Bt^-S£/$7';i/d"'.JXA [K] ^fflLVTBS-^-S K (S 

(I (a) , v1) , b) ££HE-f <&^K<t£=ff U 
KrEt>— /\*s 1 ttlHMEKv 1 &£.I$.TZ^&£. IUE 
?^7>hA>bji*Il£;h.fc®* i d 1 (a) Rlf 
fTE-95-f T> KB*^ffi«D*+LfcB% i d I (b) $ 

»a-e«8i-««re««*ftv ist 

tflc^lHn di^^a'-JXA [S] £fc*Tf.5E1i^ 

f£«t. srE$7-f r> hA*^<D3^£g:i-ft::<!:#i;}\ 
we*^ t> hB(Ds« i d i <b) tmimm*. 

Svlt. ttif&'Affi i d4S7Jl-a'jXA [S] *JBl,\ 
TUE-?7-rT> S BO)^§g i d S <1 (b) , v 

i) ££jsfc-f ^jd^nfewc^^-fT^i-B 

©4*113 id S (I (b) , v1) S«nE0 7-f7 , > h 
AI=JS«r***4. IWE^7-f7'> hA©B* i d 
I (a) £fTE*ia)K8v 1 . ffTE&Bfl i d±fiS7;U=f 
'JXA [S] ^ffiLxTfTE^^-rT-V hA©miE^I§ i " 
d S (1 (a) , v 1 ) %±tfL?&^fk£, ±ja£*l 

fe«re&n i d s o (a) . v d zmno?<<7 

frET-/Ua'JXA [I] . [S] . [K] *<K (S (I 
(b) , v1) , a) = K (S (I (a). v1), 

a. 



WE^7'fT>hA*xP,ffitB*^fc@^ i d 

i (a) at/KTE^v-f 7 , >HB*>e,ji*D$ttfcB^ 
id I (b) Z&ft-tZtttlZ. W&V'gm-f&ISi! 
GMffKlk v 1 tttff=&M i d*J56T7U3*'JXA ts] 
£«fc-f SEISES <k, WE^5-f7 , > h-AfrfcOg* 
£gltf=<t#li. «TE^5-f 7> KB©B* i d 1 

(b) ^otemmerv 1 mean i d^jsryua- 

'JXA [S] SfflLxrWE^5-fT>hB<»^IB i d 
S (I (b) . vl) ££j*-f -S^Si:. £fi££ih.fclSir 
ffi^7-f7^ hBO^gg id S (1 (b) , v1) $ 

KA©lt id I (a) ^ffrEfflMKttv 1. fiJE^ 

KArouE^ ids (i (a), vd -s^ 

St..±BK**lfcWE4MW i d S (I (a), vl) 

©HtSES^a&tfB^r i d£j*7VU3"gXA [I] . M 
l/l:BS^a*JSTJU=f'JXA [K] £«*-*-«G1l*Jft 
t. UilEB&iiES^- a Stf®* i d±j*7';i'3* l JXA 
[ I ] £/BL>TB* i d I (a) £±j£T-S>#K<!:, 
±fiES*tfc@* i d I (a) £«TE-tf— As 1^a*D 

r-s^si. miE^5-fT> KBto^aiai^^jst-* 
fctoic, "flME-y— /<s i -l5E^7-f7'>hB©^Ba i 
dmt4fSi. ME-9— As 1 
IBf 7-f T> hB<D^B8 id S (I (b) , v1) i 
1MBItE»*« &Xt>t LrfrEBS^S^jaT;U3"'JX 
A [K] ^fflLxTBt-^-S K (S (I (b) , v 1) . 
a) ££fi£-r5^K<!:£*rf £tt*3Sl E«©iHi->* 

[iS*«4) t h A. -J75-T7> 

* BS^-S© ft^Ts ^ -C fe o T . 

m&^'y^ T> hAA<, fJt-3Ti»0>BSIi[S#a £S 
tt. ®W i d±fiET;U3*'JXA [ I ] ^ElxTB* i d 
I (a) £±f£T&*T-V?b. 

&f&ztitzmm i d i (■) fciiriBiJ— as Tvajai 

flE^ 7-T7'> h-B*<. SiJtoTg»©B6liES^b$S 
A. B*T i d±SE7';U3''jXA [1] ^SLXTB^ i d 

l (b) ^fiEfSXf^i:. 
±fi£*ih,fcB^ i d I (a) ttfrEtJ-— /\*s 

lfJE^5-f T> KA*^ ltrE-9 7-f T> hBi:©^ffi@ 
$±ja-T*fcftl=, fJE-9— /\*S 1^UEf v-<7> h 
B0>^|g i dSSjJEt47T»^i, 

ueu— /\*s 1 *<we*7-f 7> h A*>b©s*$s 
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It. «*LrL\*«TE^5-f T> hBOH* i d I 
.(b) i»E*-/«<WCf ■Lt^4iH»«Bv 1 
ZX-frt Lt, 4MMi d4«7;ua w 'JXA [S] 
TffE$5-f7>hB©**BB I d S (I (b) , v 

±!&£*ltzmW5<<Tl' hBOtem i d S (I 

(b) . vi) *fjiE^^^r> KAicaHrr**^ 

Stid. I (a) iv1 t^mn<?^^fT> hA<7>^ 
Hid S ( I (a) . v 1 ) *tJllt*^f!??t, 

±«sntcW8H^^-rr> kao^s i d s (i 

(a) f vi) *ttB£5-f 7> h A 4*T"? 
Hid S(l (b) , v 1 ) £frEBME»*a*A* 

tLt*M4*7;^uxA [k] *m*-c«HHi 

K (S (I (b) , vi) . a) **JiM--5X-r^:7 

WE£5^7:> h-B*<«E1t— As 1 XI*WE$5-f 7 
> h ARlttfE^?-* 7> hB©««*tLfc*!y h9- 
^a4iCf»E^5-f 7> KAO^H i d£A^U 56^ 
■ K ( S (I (a) , v 1 ) , b) SirttiXf ^ 

*U 

fTE7;H3'JXA [I] . [S] . [K] *<K (S (I 

(b) , v1), a) = K(S (I (a), v 1 ) . 

*f7>hA. It— AS 2|::*3I*3h,*£5-f 7> hC* 
IftElt-As 1 il!iE^-AS2iMt«ll^-/<s 

3 ic «* y is a * *i* £ * as t- at? & 

mn$?4T> KAI4. TttSAfcfi#<DBttE»*a;ft 
tfH* i d4jS7^3'jXA [ l ] . Sfct/lzBM*** 

t;u=i'jxa [k] t«»-rftE«*ai. frEBSSES 

#aatfltEIB*i dt*7^'JXA"[I] *«l*T 
@^id 3(a) ££jart-«*S£; 

id I (a) S»E*"^S 1^I»t4*Ri, fr 
E^ 5< K C iO>*a« WE* 
-As 1 ^I5E2^7> hCCD^gfj i d^£*t^ 
KTEtt-As l^6a«4*L4*E^5-fT>h 
Ca>3 3fe$*MI id S (S (S (I (c) , v2) , v 
3) , vi) *mE«K»*aSA*fcLTWE»*fll 
4«7^a'JXA [K] ftflilvCRM-« K (S (S 

(S CI (c) , v 2) . v 3) . v 1 ) . a) 

lME$9-f 7> hCli. fAtAfel^RHEHea 
V@W i d4*7^a*'JXA [I] . ttlf(=»-B}«±ia 



7;i/3'jXA [K] £S&-r£ES^8:<h. 1HBAIE* 
f cW@f i d±ja7;i/D'JXA [I] £JBl*TH* 

i d^ i (c) ±f&£titzmm i d 

I (c) t»Et-/«S2'v»tS*Ri:. KTE* 
7-f7> hA&^7-<7> hC*<*«*:h.fc** 
— ^eft-e«E^5-<T> KA(D3*4MB i d S (S 

(S ( I (a) . v1).v3), v2) W 
E^5-rT> KA(D«rE3*^M i d S (S (S (1 

(a), v 1 ) . v 3) . v 2) £WE«tiE»*cSA 
*t LrfrE**«**T^Ud k ijXA [K] *ffll*T* 
^fit K(S(S(S(I (a), vi), v3), v 
2) , c) 

WEtt— As i |*tJE^7^7V KA^feattStLfcH 

tid i (a) '£&n?&t±tiz/&&x* < gm'?& 
mwm&v 1 atz/i=4«B i d^^'uxA [si £ 

«*r*Eit*»i. ttE*5-f7> KA*&0>»fc* 

I*»E«"9— AS 3l=«rE*^7> hA*6<DK#£ 
7-<7> h C(7>2&^g3 id S (S ( 1 ( c) . v 

2), v 3) i % KTEMffKRv 1 t. mWAffi i d£ 
jSTJUa'JXA [S] *n6«E3*^H i d S (S 

(S(I(c),v2).v3),v1) ^±fS.LXm 
E£ T > KA lcSfllt5*»tt* L . 
WEIt— AS 2l£ffiK<7 z ?'f7> KC3b^6a»**tfcH 
«id I (c) £«#-f »*-t?M-r* 
frifSPSStv 2ffiT/(;:2HM i d£jS7;U=fUXA [S] 6 
«*-r«Ett#«i. WEKit- /<s 3 

«TE£5-f 7> KCtDB* i d 1 (c) 

£:«rEM«PKikv 2t. mean i dSnt7;udruxA 

[S] Sffl^T«rE^^^T7> KCCD 1 &4tRil i d S 
(I (c) . v2) £j***ifc«E 
^7^7>hC0 1^i>ii dS (I (c) , v2) £ 

iirE«-9— /<s 3i=aflfr6*«tt*L. 

■E»»-AS3li||E^-/<s 2*6»«**ifcttrE 

£5-f7>hC0>1 id S ( I (c) . v 2) 

«MM-**±*l=. W*-C«+««IW»v3Jti; 

ic^H i d4*7^dr«JXA [S] *«»-T«E«*S 
fc. ttEit— As 1 As 2 IcK* 
-r&#8<t* TOE*— As 2**6ttE$5*f 7> KCO 
1^B8id S (I (c) . v2) Sgitf:i:J[t 

ttEMMtftv 3<t. kte&h \ di*7;wjXA 

CS] *ffl^TWE^ J 5-f7>l-C<DfrE2*ttll! i d 

s (s (i (c) , v2) . v3) 

b+ £j*4*lfc«rE$9-f7> KC©2*^H i d S 

(S ( I (c) , v 2) , v 3) *WE"*— AS 1 |=a 

»E7;u=r«jXA [i] . [s] . [k] *<k (s (s 

(S ( I ( c) . v 2) , v 3) . v 1 ) .■ a) = K 
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(S (S (S ( I (a) , v 1 ) . v 3) . v 2) , 

c) t»£-r4tfl!)-e*«**iit»*=**a«->^-T 

A. 

[fS#*6] I5IB-9— As 1 lWE^-f 7> KA 
*&«&4*lfclll* i d I (a) t*»t*ttt 

iz s MttltiMMMvi Ifctffc&H! i d±j«7 

V hA*S><DWRS*l+fc£#l** V&tft^tfi&VJb— 

<PL^KSt«*(7) <t £ liltE*-*— A S 3 l=*rE$ 5 -f 7 
>hA^6©K3RS<Ea-r**«*b. IMMW— As 3 

(S ( I (c) , v 2) , v3) flTGMHXCkv 1 
1ttE4*M i d4/S7;^'JXA [S] **&WE3 2fc 
4>M id S (S (S ( I (c) . v 2) . v 3) , v 

1) s*jauT«riE^5-<r>hAi=ai«-rs*si* 

[SS*317] KUBH-S— As 3 *«. WEI*— AS 2*n 
fea«4tLfcfTE*5-fr>hC(D1*ttB i d S 

(i <c) . v2) «Mw*ttt»i:u ws-cg^-r 

4l»ttv3ttfi:^Hi d±j£7;n?UXA [s] 

*E«*K£* WE*- As 1 
El*— As 2lz&&?Z>^&k. WE-9— /<S2*x&«r 
E£5-f 7> KCtD 1 ft£*M id SO (c) , v 

2) **ltfci#l** iE»Wttv3t, KTEttMi 
d4«7^a''JXA [S] *fflUTlJE^9-T7> KC 
G>fFE2 3fc^RB id s (S ( I (c) . v 2) . v 

3) *a-jrr**R£* 4*s*ifc«iB97-f7>hc 

(D2»4>KI id S (S (I (c) , v2) , v3) $ 

WE-y— as 1 i=a«-r**R4:s*-r*»*a5Eit 

[8t#JS8] frE^9-r7>Ht«*<: ^ft£ftfc£ 

ttiK=i**«£j«7;u3*yxA [k] t«#-r*E«# 
[i] im^xmm id i (a) ££jS"r&^fs<t. 

±ja**ifcH» id i(a) 6»Eif-/:s i^a*n 
***Sfc. HrE^5-C7>hCi:©*3i«tftja-r« 
fcftic. frE-y— As i^WE^5-fT> hco^B i 

E^^-fT^ hC(D3^B§ i d S (S (S (I 
(c) , v 2) . v3). v 1 ) tflESSSES^a S:A 

*tLxmm^m±f£7JU3ijXA [kj tjBtvcfct 

^8 K ( S ( S ( S ( 1 (c). v 2 ) , v 3 ) . v 

n) . a) 4*«i**^*R*a5E«tDa- 

fi^fAffl*5-f7>H« B 

-T7>hA* ^-/<S2i:fIS*l4^7-f7>hC, 
«E*-/<S 1 <tfIEit~As 2Sfit4B*-/<S 



«E^9^T>hA^ |iJtoTg^<DB6iiES^a$£ 
ft. B*.i di*7^3'JXA [I] Sffll^TlB* i d 

I (a) £4ffit4Xf^^, 
*rt**LfclH» i d I (a) WB^SI^M 

ft. i d4«7;Ua''JXA [1] *ffil*TB* i d 

I (c) $Mt^Xf7^, 
4*^t:i«id I (a) SSf8Et-/^S2^ 

»E*5-f 7>hA*<. WE^^-f T>hCtO*il« 
*fe*-*-«fcftJ=i WE*— As l^»E*7-f7> h 

«***ufcjl««*-ca6«WE^9-f T> hc*<g?;u 

— ^i=«-r«^s^*frE*— as 1 tfUKti^fv 

E+f— As 1 j6<ttE«-y-—AS 3^IE^7<7>hC 

i dtB*t4Xfy?t, 
WE**— AS3*<* WE-y— AS 1^&K***tfc«r 
E^5-T7> hC*«31f 4-y— As 2^C^^IS i d 

WE*— AS 2A<. WffLTI^ftttB^-f 7>hC0> 
iti d 1 (c) <hgb 2£A*<t LT 

7JU=fUXA [S] £JBl^T. »E^7<7> KC<D 1 
i d SU (c) , v 2) **J*-r*^-T^ 

«TE-y— AS 2 ±J5t**Lfc«TE 1 *^HB i d £«TE 

■■y— / < s 3 -^afflt-r sxt'v^, 
WEfc-y-— as 3 toe i id s ( i 
(c) , v2) < teboa»iEav3SA^ < tLt7^ 

□ UXA [S] £JBl*T\ 2*^H id S (S ( I 

( c ) , v2) , v3) tsats^fy^, 
iww-y— as 3 3&<4***ifc«rE2*^ii! i d s 

(S (I (c) , v 2) . v3) tOTB-y-— AS 

WE-*— As 1 3b<ltrE2'*^BB id s (s ( i 
(c) f v2) , v3) £1irE<HMK8tv 1 tl>E7^ 

=f»JXA [S] Sffll^T. 3 3fc$>BB i d S (S (S 
{ I (e) . v2), v3) . vl) &±JSCth*'rV 

WE*— AS 1 tfi* ±J«StLfcWE3«4MB i d s 
(S (S (1 (c), v2), v3), v1) SWE$ 

9 >T 7 > h A a> ££« r 4 X ? ^ £ . 

WE^^-f 7>hA*<ttE3*^H i d S (S (S 
(1 (c). v2) . v3) . vl) &ttEttl»*a 

<ty;ua*'JXA [k] l n tb&*^-@ k (S (s (S 

(I ( c ) . . v 2 ) . v 3 ) . v 1 ) . a ) £±J*T* 



(5) 
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[K] *flai*TB»BK (S (S (S (I (a) , v 

1) . v3) t v2) . c) **JS6-r*^T"'y^4:** 
Lv 

l9IET;U=f'JXA [I]. [S] . [K] A* K (S (S 

(S ( I (c) . v 2) , v 3) , v 1 ) , a) = K 
(S (S (S (I (a) , v 1) , v 3) , v2) , 

[000 1] 
[0 0 0 2] 

tail «*^6*aa>i*fl-«o***ai35<a&*3&<, c 

ft. 
[0 0 0 3] 

[*WjW** Let 5 ct-T 

«2] 

<S1 G>*ft<7>HUI>Jlsl <D*ftt?i£. g££*L4a(i 
<t CDB-^iifilc (4=F ft # -p & 4 e 

<JR2(D*afc(7>BBH>«2<D*afeTfI4. ±x>-x-f 7--T 
Ci(4"C*fcl*. *fc. S±G>fc 

3b<fcyHLi:<^. 

<JB3©*flt©MII>K3(3!)*a-CI4. ^SS*<f<tLT 
§x>^<^< 'MfcttT y XA*iEiS"r ft 

4*<. «Befctofc**iaa-r4fcAi=(4s *icffeo 

»D«*#*T«wi:l4ttJ*ftl*. »=. &±(Dtz&>. 

ysifflH-eo*ffl±. »*t;u=t uxao 

.BKSI4BB-Cfe«. 



[0 0 0 4] Lfc#oT. **WI4S5£**x4a<I*§# 
a>m*§> < T*Mi=**«c*BMM-ft c i < . 

*HBtMi«*«»*. £#<z>»ffif&«£&s-r 4#g 
aft t- aic & it 4 -set 

[000 5] 

[■■t»ft-r*fc*>a)#«i **eui4±iEBft*aift 

a>BtEE#^f4-S©££. -y— A<D1B»K»©M©^ 

-CI4. ^(cB-r-B-*- ^TCD^-f T> KT?RI 

i:ft#«***r*c:i:l4T#ftfr-DfcflE>»Lr. 

«k5(=LrL^6o z&tztb, JR«lB»&£\ WSJttttSlc 
fcU n T *J?» ^ ^ ^ ^U- ^ (7>B6^b ^ »»-r 

[0 0 0 6] rtt3bfe**MBC=«fc4xtf. '>S<it95 
>f7>hA, ^77^7>KB, -9— /<S 1 (=«fey«J«* 

-< T > h A (4* ^ASftfca»©»II#*aat;B* i 

di«7^3»jXA [i] . afetfr=iit#«ftfieT;u^y 

XA[K] 4SE<t#K<!:. «TIBlftliE**a&i; 

B* i d±fiE7^=UXA [ I ] £fl|L*TB* i d I 

(a) i d 1 

^i!TfE^^-<T> hB0>*MM i d^S*-r4^S<b. ft 
IE*- /<S 1 ^b^<i*ti4UfE^7^r> hB(7)^B3 
id S (I ( b ) , v 1 ) <t«FfEB&liE#^a^A*i: 
Lr«na»*«Sl*T;UrfUXA [K] ^fflL^TB&#@ 
K (S (I (b) . v 1) . a) £±J$-f4^fg££ 

*l. mio^^Tu kb i4. ^AS^fca^oetiiES 

#bXi;B*i d±«7;^'JXA [I] . afctfizte*! 
■4*7^i'JXA [K] ^«?$-r4IE1t^S<t. IdlS 
BMEMbXT/B*-! d±ffir;U=f'JXA [I] ^^L^ 



(6) 
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TBti d I (b) &±jSL?Z>^Bib. *Jtt**ifcB 
«id I (b) «SHE-9— AS 1 *v«Bl 

toei*— as 1 xttWE^-f 7> h A^t/^^^rrv 
hB#*«**ifc*v h9-$aM-e«WE*;5-f7>h 

AO^BB i d£A#U *rE£9-< 7> KA<D^BB i d 
S (I (a), v1) <tfr1HBSSES#b^A*<t Lt 
ttE»#«£jat7/U*'JXA [K] *ffll*T»*« K 

(S (1 (a) , v1) , b) *±Jtr*^«i:** 
U MB*- /<S 1 li*flfSl&»v 1 
WE$5^7> KAj^&MSsKfcB* i d I (a) 

(b) fcfttt-r-Biitic. IB*^*31**frE»M« 

Se v 1 Jfetfl=^M i d±*7^3''JXA [S] 

4Ett*R£* wiB^7-f r> KA^feojfsttaitfc 

■<fc #1*. *TE^5-f7> KB(Z>B*I i d I (b) £*T 
EttMJEttv 1 <h. KTIB^M i dS*7;i/rf'JXA 
[S] tffl^TlME^^-f 7> hBCD4>H i d S (I 
(b) , vl) £±l&-f&^8Lt. £rt*3fcfcf(rE*5 
>T7> hBO'Affi id S ( I (b) , v 1 ) £WE£ 
7> KA(ca«-r4*ai. fJE^-<7> hA<Z> 

itid i(a) incMMtv 1 s tcriB^n i d 

±«7;UDUXA [S] £J8l^TliirE^ : 7'f7> hA(D 
fflffi^H! id S (I (a), v1) t±fiH-r**R 

±J***lfclMB4HHI id S ( I (a) , v 1 ) « 
«E$5-f-7> hAlc U WE7JU 
i'jXA [I] , [S] . [K] *<K (S (1 (b) . 
v1) , a) = K (S (I (a) , v 1 ) , b) £jg 

[0 0 0 7] *&l=*««lc«fc*Lli. fltsfrSlEKtt* 

«9S»v 1 ££j£-f £^R<!:. flrE*9-f7> KA**6 
iitt**LfcB* i d 1 (a) atfWE?^-f 7> hBfr 
*a*D$*i*:B* i d I (b) 

i£ffixt^£fJE*l»£K v 1 hi/i=**bb i d±j£r 
;u=fjXA ts] *«j»-r*E«*at. mwzKtT 

> hA^b<DK#£Sltfc*#f*. «JK£^>f7>hB 
OE^ id 1(b) &ffTEMttfclkv 1 t % HEttM 

i d£j*7JU:fjXA [S] tJSlvcWB* 5 ■< 7 > h 

Bco^ig id sd(b).vi) 

£j*S*fc*rE*7*7> hB<D**BB i d S (I 
(b) . vl) *«FE^5-f7>hA(=a«r**» 
»E^5-f7> KAflOB* I d I (a) £MEM 

MEfltv 1, ite&m i d£*7;u=fyXA ts] 

UTWE^5-f 7> hAOUE^H i d S (I 
(a) , v 1) *±«-r**«i. £«**tfclrE4HB 
id S (1 (a) . v 1 ) tWE^* 7> KAICSI 

[0 0 0 8] S |=J:*U*, a*«1fE60* 



T. ^ftgftfce#<Z>teiIE#^a;&t/B*i i d ±&TJl> 
=TUXA [I] . Stl/l=B6#«ft«7;U=fijXA [K] 
«H»-*-*B1!*»A:.' ttEflftlEMa&tfB* i d± 
j47^a''JXA [I] tJBlvrB* i d I (a) *± 
±K«*tfeB*l d I (a) tKTE-y- 

a«*±j<M-*fctf>i=. sje-^-as i^irE^9-f7 

>KB0>^H i d*Wr**»4, lTEt-/<S 1 * 
6S«S.*i4«E«5-f7^ hBO)^ i d S (I 
(b) , vl) ^«rEttIE»*a«AA^:LTt(rEHk* 
B±*7;U=f'JXA [K] *JBlxTSS*« K (S (I 

(b) . vi) . a) *±irr**Ri: ******* 

[0 00 9] *6l=**M(=«feiltf. tt<?<y>( 
7>KA. ^7-f7>hB, -fr— As 1 IZ.*: U flirt 

E*5-f7>hA*«* Krioti^mnfatt 

ft. B* i d^rt7;U3*'JXA [ I ] tffll^TB* i d 

i (a) i±&-+&x7"y?t* *£tfi£titzmm i d 
i (a) twE-9— /<s i^ajffl-rsxT-^^i. m 

E$7-r7>hB*<. lfr*,oT§#(Z>l*§E#^b£5£ 
ft. B* i d±*7;^'JXA [ I ] S/Sl^TB* i d 
I (b) t±JS6-r-6-XT-^^i. £j*S*lfcB* i d 
I (a) tHE^-ASI^Mtft^fv^t, S5 
E$5-f 7> HA*** ttE^-f7> hB£a>*a«£ 
^rt-r^fcftlC. WE*— AS 1^»E*5-f7>hB 
G>^H i d$g*tSXf7^t, ME**— As itfflj 
E$5*7> hA;*&(Z>»R*SW\ «*LTt^*»E 
^^<7> SBCDB* i d I (b) iWE-fr— 'WW 

Sxt^LTL^aemSv i SA^i lt. ^its i d 

t^a'UXA [S] *JHl*TBE^-f 7> KBCD 
i'l i d S ( I (b) . v 1 ) *4l(it*^f-;? 

£js£*3Kfc»E^-5-f 7> hBo^gg i d s (i 

(b) , vl) *WE*5-f 7> KAI=i&«-f 
^i. t&EU— As **LTl**»E$-5-f 7> 

hAOBt i d I (a ) t v 1 ^bflTE^T'f 7> h 
AO^BB i d S(3 (a), v 1 ) t±j4-r*^T"> 
^t. ±/a^+LfcglJfE^5-f7> hACD^BB i d S 

(I (a) , vl) SWE$9*7> KA(=««r*;* 
=rv"Jb. fJIE^ J 7>T7>KA^A^LtcfIE^ ; 5-<7 
> hBCD^BI id s ( I (b) . v 1 ) £:ffrEREE* 
fa tA*t Lt»*i4*7;WJXA [K] 
TB&^g K <S (I (b) . v 1) . a) S±rt-r^> 
7fv?i- WE^5--f 7>HB3WfrE*— AS 1X14 

«r e ^ 5 >r 7 > h a & ifWE ^ 5 -r 7 > h b o « m $ tt 

fc**y h9-^ga-Cl5E^ J 7-T7> hA(7)^ga i d« 
A^U. Bt-^a K (S (I (a), v1) , b) B 
*tWf9?i:fc*l, WE7;u=fUXA [I] . 



a) 
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[S] . [ K] *<K (S (I (b) , v 1) . a) = 
K (S (I (a) , v 1 ) . b) £5KJEf -St©"? & -5 

[0 0 10] *P.I=**MI=«fc+tlS. 'J>U< t±V— A 

s 1 icgs^^s^^-rrx-A. t-KS2i:fis 
HS^^'f 7> he. itrlH-9— /<S 1 tifrlB-9— /<S 2 
^^s-r-sss-y— /^s 3 i=«fc y ««**L5*^Bt^si= 

^SlIv'XfAfio'sr. BiJfE? =7 ■< 7 > K A li, 
A [I] . fttf(::Bt#e£fi67;u=J'JXA [K] 
[I] f ffll^Tl* i d I (a) 

■t&^-mt. ±mt*it-mm i a i (a) zmz-v— 

S*±fi6-r-5fctf)li. «Tffi-9— As 1 ^*ttE*5-f 7> 

nHtSftStflSE^'fTV KCfl>3?fe^B§ i d S (S 
(S (I (c) . v2) , v3) . v1) ifrfiBBtSES 
^a$A*<t UTfJlEB&#g±fi6T;U3'JXA [K] £ 
fflt^TBS^-S K (S (S (S ( I (c), v2). v 
3) . vl) , a) ^ifcfiTf **«i**L. KrlB^? 
■<7>l~Cli. ^tf>Sttfcg^05B6iiES^cai/@^ i 

d£ja7;u=3'jXA [i] . Mt/i=Bi^-fil*jar;u=f'j 

XA [K] -SIEH^S.!:. UilfEB&iiES-Ji- citf 

i d±fiE7';Ud , 'jXA [I] £ffll/*T@* i d I 
(c) $±f£-tZ,^fk£. ±f££titzmm i d I 

(c> turn-*-- as 2-ii*n-r4#si:> mz<?^-< 

7>hASi;^7-f7>KA<SS*tLfc*"y (--7— * 
ig4T*l5ffi-?7-1'7> hA©3^gg i d S (S (S 

(I (a) . v 1) . v3) . v2) £A^U ffffE* 
5-f 7> h A ©STlE 3 #4>B3 i d S (S (S (I 

(a), v 1 ) , v3), v2) £fJfEB&SE#*§-c£A 
AtLTSlgEei^S^T^^'JXA [K] £ffllvcBf 
#S K (S (S (S (I (a) . v1) . v3) . v 
2) . c) ZSL&t Z^JSLttm fTlE-9— AS 1 I* 
HlfE^7'f T> h A^e>il»l$Hfc@* i. d 1 (a) 

l=-£gf! i d±fi£7yi>=J 'JXA [S] &SEti^ia 
fllE??^^ hA*^cDg*£gl1-r=£#l*. « 

s ^u-^icb * ft i^g*ffi^<o t * ititriEa-y— / < s 

3 KltlfE? 5 7> hA*^OTg*£l£a!f S^Si:. 
fISES-9— m'S 3*Nt,S<tLfc|tIIE^5'f 7> hC©2 
Jfe^BS id S (S ( I (c) , v 2) . v 3) fl 

tMMKSv 1 utE^ga i d±a.7*3>)xj* 

[S] *&1MB3&4Hll d S (S (S (1 (c) , 
v2). v3) . v 1) £±fi£ LTlJIE^ 5-f7> KA 
l=iMrr«*lft&**U WIE*— /<S2l±fHB2 5-f 

7> hC*C>jI»£;h.*:B* i d 1 (c) 



!kf&7)U3-i)XM. [S] fflBM 
■9— /<S 3*vC,cos**gltfci:^I4. 

heroic i d i ( c ) tmzmm^mv zt. mu 

aMi d±l$.7J\,3'JXJ*. [S] ^ffll^TffTSE?^-^ 
> he© 1 sfcttgfn d S (I (c), v2) ££fi£"f 
£fi££;h.fcfiri££ 7-f 7> hCO) 1 i 

ds (i ( c ) . V 2) sure**— as 3i=a«rr* 

<k £ * L . fTIESS-9— / < S 3 l±Uf Et>— / < S 2 ^ *> 
sUf^tlfciaSE? 5-f7> KC© 1 ZZ'Am i d S(l 

(c) . v2) ^ftjt-r.sxttt.ic. ffiffiTjgs-r-ssu 

»£8t v 3 &Wz'j±m i d±fifc7;i<=r'JXA [S] 
J#-rSfE1E#Si:, WIS"*— As 1 ^6(DRSt$fJ|2-y- 

— a s 2 1: GM-r «> ¥s i . irte-9— / <S2^& fjis o 

7-<7>l-Ca)1 id S ( I (c) , v 2) £ 

gCJ-fc££l±. flfESWSSSt v 3 i . fJIE^Bfl i d^jft 

7;^'jxa [s] zmi^xiftno?* 7> hcroSJfE 

235C^Ba id S(S(1 (c). v2). v3) £± 
l&T&^&t. ^fiE*+Lfc|!IiE^5-f7> hC052^ 
ggid S (S (I (c) , v2) , v3) £S3fE-tf— 
/<S 1 tz&mTZ^&timi,. IUiE7;Ua->JXA 

[1] . [S]\ t K] *<K (S (S (S (1 (c) . 
v2),v3), v1).a) = K (S (S (S ( I 

(a), vl). v3). v2), c) £mB.-?& 1 hO> 

X- &&&*iteskmi=. «fc -& $ = 

[0 0 1 1] *e>ir*^l=«J:*i.li..^«5fEKro* 

8E£ 7-f7> h A*\t>ji»l*ttfc@^ i d I (a) £ 

^ggi d±lS7yi,3-UXA [S] £«#1-i>fElE^|g 

8tTlE^7-f7> hA*\P,roS*^gl+fci:#li > m 
*ffi^-*< g ^1= mt -5 *^*>J K -t €) #S <!: . 
i ^izB * tfi4««¥(D t *I4!MB«W— / < S 
3 ClIrlE^ 7> h AA'*t)rog3fc£SEi£"^"-i>#f£<£:, 
SliES-9— /^S 3^bS^LfcfTlE-5' : 5-f 7> KCOT2 
?3?^g3 i d S (S (1 (c) . v2) , v3) t. |il 
fE*]»aav 1 t. tiin'Affi i d±fiE7;U=f'JXA 
[S] fr£frfiE3 3fe2HH id S (S (S ( 1 (c) . 
v2) . v3) , vl) LTliFlE^ 7> hA 

[0012] £ c,l=*HWl=J;^li. S^5iEK0* 

USE-y— /\*S 2 * e,i!HtSJh.fcSJfS$ 5 -f 7 > h CO 1 
*««id S (I (c) . v2) Jftjinii:* 
l=. &&T-<gm? «M«PKftv 3Mi;i=^B8 i d±fi87 
;U='JXA [S] aiEtt^S^ UfE-9— /"CS 

1 A^©S«$|JfE-9— As 2 £>^fa±:. firfE 

■9— AS 2A^t.f^fE^7'f 7> hC©1 *^B8 id.S 

(i (c) , v2) $gi+fctti4. uriEsmssEa v 3 



(8) 
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t. me^Hi d£/£7Ju=njXA [s] *jhi*twib 
*^*f7> hca)»B2«4ai ids {s d u) , 
v 2) , v3) £±j*r**H:t. ±jfts*ifctiriE$5 

<<7> HC0 23fe^BB id S (S ( I (c) . v 

2) . v3) ftnriB*-/<si(=a«-r**«tt*'r 

[0 0 13] *&l=:MMIil=€fc*ltf* S^3®5^^B&# 

&£a&fc§#<7>B&liE##a&tf@3f i d4«7^i'JX 
A [I] . ttl/l=tt*«±*7;U^'j;CA [ K] 
"TSiBtt^Rt* StrfH5tfiES^aSr/@^ i d±J*7;u 
=T'JXA [1] £El^T@*i i d I (a) £±J$.?Z> 
#Kt* ±J***lfcBMr id 1(a) /<S 

i^a»r**«t* ttE$5*7>hct©*a«* 

©^m i d £^#-r&#st. hub*— as 1 ftt&aa 

*ft4fTE$9^7> hC0>3 3fc$«il i d S (S (S 
(I (c) , v 2) . v3) . v 1) tUtCRBWa 

*A^<tLrfiiHP&^e±iSr;u3 UXA [K] 
reg^-a k (s (s (s (i (c) , v2) , v 

3) . vd . a) s£t/*r**«t 

[0 0 14] S6l=*»Mf=J:#ttf. *4<ttf-A 
S 1 \Z<§m£tl&2 s 5'(7> hA. AS 2I=««* 

ti&<?7>C7> he, toe-*— as i tWE-*— as 2 

tllt*«f-/<S 3CJ: UllilS *l«MWfA 

77U=f'JXA [I] S/BlvCH* i d 1 (a) £±J& 

t«fy?t, ±j**jfc*=B* i d 1 (a) etna 
t-As 1 ^aa-f ^x^^t. fiiB^^^Tv kc 

;^'jxa [i] sffiunti d 1 (c) 

iW^t, ±/££3h,fc@*f i d I (a) SATE* 

-/<s2^i»ti^f*;?t, WE*5-f r> ha 
«rfB^-<7> hcta>&a©£±/a-f &fc*>ic. 
iME-y— as i^ttE^5^r>hca>^B i d£g# 
mf^?t, ***;fcfca«tt*T?*4i(rE$5-f 

?(=B*«Cl*t*li. flIE^-As 1*<S?rESl1t--As 

3^wiB^5-r7> hc<7)^ia i d *K3jt-r*XT-^^ 

t. HrEiW— As 3*<* WEI*— As 1 *&B*£*i 
fcfTIB^ 7<7>hC £ *»T 4"0— A S 2^7^7 

>hca>^g§i d$J*t4Xf*;?t, WE"»— AS 
2*<. «*LTl*4»E$5-f 7> hCG>B* i d I 
(c) <t£b<&fSfl»SS[v 2£A2it LTTVUf'JXA 
[S] £51^T, «rlB^5-f 7> hC©1*^BH i d 



S (1 (c) , v2).*4UtWf7?i. 1ME-*— . 
AS2*<. ±jft»jhfcttfil&4*H i d*»EiW— A 
S3^S«mf7?i:, OTB1W— /<S3*<. BfB 
1 %**BB id S ( I (c) . v 2) t £*>©$(]»&» 
v3«A*tLt7^UXA [S] . 2&<& 
Mid S(S(I(c).v2),v3) ftfejar* 

x-r^^i. «rfBS-9— As 3tf****ifcWE2*** 
ggi d S (S ( I (c) . v 2) , v 3) SttJEU— 
/<S1^S«mf*;?i, WE"*— As 1 *<JHrE2 
2fc4*M id S (S (I (c), v2), v3) tWE 

napKftv 1 tmiETJud 1 uxa [s] saivc. 3% 

<&ffi id S(S(S(I(c),v2).v3).v 

1) tt*ti^fv7t, HHBIt-- AS I7b<. 

ftfcWE3&**iHJ i d*" si (s (s (f (c) , v 

2) , v3). v 1 ) *«TlB^5-f7> hA^awr* 
Xf7?^ lfrfB^5-<7> hA3&<»E3 3fc**BH i d 

S (S (S ( I (c). v2). v3), v 1 ) kffitt 
BtSE#^a hTJbdt 'J X A [K] £JBINTB&^@K (S 

(S (S ( I (c) , v 2) . v 3) , v 1 ) . a) £ 
±f8.+ h*TVJh* «rE£5-< 7> hC*<WElME» 
*ct7VU=fUXA [K] £E^TB&#@K (S (S 

(S ( 1 (a), v 1 ) , v 3) . v 2) . c) 

tsxf7?tt*u HirfET;u=rgXA.[i] . 

IS] . [K] *><K (S (S (S ( I (c) , v 2) , 
v 3) . v 1 ) . a ) = K (S (S (S ( I (a) , 

v 1 ) . v 3) , v 2) , c) *ats-r**o>"efc*# 
*»#»=**a«^xAic45«+*»#a(D***a 

[0 0 15] 

S^-fr^MM* JktfMi/XfAi:il+4»M© 

*a«*>^T-A0>— «*^^P^^H-Cib*o **w 
(Daffi**LftBt*a«©*^ h 7—^(4. Z-Z>VL±(D<? 

3*t> ht 1 oia±©-9— /^6«a**urj3y . ^ 

7>r7> h(4L>-ftl^<7)-9— AlzflLtl^c *fc. 
■ KDWO)* 5 ^Hb(4^S 

/<i4L^r*i^o>±tt*— /^i=w«-r*. taw— /<*«r 
e-r*±ffi-9— /<t*-y— raca-y— /<i=»r 

^7-f7>hl:*JlHV7h'5i7^U£/\- 

l+ft ^i7^f£/\- K»5i7S*-/«Ii 
1^5 o ft fe. *$HHI4-fr— A©»(cj:-DT«l8feftl+* 

tifc. i dtfltitttOT- t- 



(9) 
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[0 0 16] /<£ V**Mtt££a'r«fc«6>-* 

K t»— /<I4CPU (**3IS:<ia31gg) >*y. -f 

««*#ft£*^fcfc«a«*** 

[0 0 17] ±T©£5-f 7> Hi^HRniEftBi*** 
j£-7;U=f'jXA [K] i d±jS7^a'JXA 

[ i] i dti*. «-^-<7>h*< 

WS-C«*"r*l»B*#*A*ii: Lt7;^ UXA 

-y— /^aw©*. -y— aas. 

*<T#4 0 *fc. 7^a'JXA [I] OffRTStttlcJ: 
y. H^i d^&MIIEW^a)iKKtt!d:Bli a efe«. ± 
T0>-y— /<(4^BBRTtta^BII i d±«7^3*'JXA 

[s] t*ai=»o. ^bb i dtr*. ^7>f7>hoi 
[s].(=*y±*s*i**-c4Mi^rtttt«|-c**. 02 

ft(Z>^5>r7> h*(7)2 0t?fe4^5>r7>hA«!:^5 

^t* H"e&4«, 

[0 0 18] #{wH6^8^£f£0^l[l(r-3t^Tia2<Z) 

-rttfe*>B-©-y— /<s i i=Bwr4$5-f r> h 

tLTMti. B3l4»1*fc«0>*«B-Cfc«. * 

fc. E!4(iIl3 0gi&#Jl::fcMt4£^7> K AOC P 

«)«t«(=fiit4-y— /<s i p uoikft * i&$a-f 4 

7°-ft- h-C&4c 
[0 0 19] 
[S3] 

(1) ^^^rrvhAii. tttoTB#a>BMiE»*a 

@*T i d4*7^'JXA [I] *fiil*TB* 
id 1 (e) *±J4L. -y— /<S 1^a»LTj3< 8 

$5<<7> hB*Btti=B* i d i (b) s-y— 

LTfc< « 

(2) ?^*<7>hAi4. ^7^7>hBt(3)^I8 
i d £g3Tf 4o 

(3) AS 1 14^5-f r> h A^^CD^^g 



H\ «*LTl**^5-f 7:/hB©B* i d I (b) 
A*«»*T«BLTl**««fcftv l£A2i<tL 

t, **m i dt«7;i/rf'jXA [s] zm^xo^^r 

> hBG^M idS (I (b), v 1 ) ££j5£L£^-f 

y> hAfcB4art-«. 

(4) BB»I=. AS 1 it. «*LTl*4£5-f 7 

> h AG>B* id I (a) iv1^&*7-f7>HA 

id S ( I (a) . v 1 ) S±)«L^5^7> 
K AI=B*rt"4. 

(5) £5-f 7> K A(4A#Lfc£7>r7> KB^ 
lid S ( I < b ) . v 1 ) <fc g^CDffcffiOB&SE*^ 
a£A*i LTB*ft£j*7;Ud'iJXA [K] $^LNT 
SS-^-a K (S (I (b) . v 1 ) , a) ££fi£T4 e 

(6) 7S/ KBlit-^S 1 £5 
<<7> KA&^7-< 7> KB*<»«**ife*^ h? — 
fg4T^7<7> KAO^H i d£A#U B4B 

K (S ( I (a) . v 1 ) . b) 

[0020] ^rc-hiESft-eSjitiFixfcBS^BiSB^v 

-<7> hAi'^^-f T> hBrtt#Bt**r4fc*l= 
(4. K (S ( I (b) , v 1 ) . a) = K (S ( I 

(a), vl) . b) -A<I>tfl&3LT&mtJl7J\,3 
UXA [I] . [S] . [K] J;L* 0 

[002 1] 

pSiUt, gSmodpC^lHEMtLT 

[I] : I (x) = g^ mod p 

[S] : S ( x 1 , x2)=xlX2 mod p 

[K] :K(x1. x2)=xlX2 mod p 

K ( S (I ( b ) , v 1 ) , a) 

= K(S(gb mo d p, v 1 ) , a) 

= K((gb mo d p) VI mod p, a) 

= K ( (g b *v1 mo d p) , a) 
= (gb'Vl mod p) a mod p 
= gb*v1*a mod p 
[0 0 2 2] 

[ft 2] mmz 

K(S(1 (a), vl). b)= g a-v1'b mod p 
tft4. e b-v1-a = g a*v1'b ( mod p) Tfe4 
**&a<Dl4*AU £^>f 7> hA<h£5>f 7> HBI4 

ft. 

[0 0 2 3] 3klC±|EO*afc-C±**3KfcBt**Ccky 

* tifc x—* & 4 iMi&flS: £ filiSS L r wxiti- 
CCI4-y— /<S 1 lcBrK-f4^5-<7> K AXtf$5-f 

r> hB6<£rt-r4*»«*-y-— as i ^&a>*jBiz<fc 
y»*©«i:r«*tti=o^TBWii-r4. *as£ft5£ 
a>fti-r*cii4lMC«i=Bt*fta>»>it«*L. ^ 

<7> K«©»3SiJ LT?-y— AfflO)Mflp<D*T? 



(10) 
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y. r> hAi4*a«4: ltk (s u (b) . 

[0 0 2 4] 

[ft 3] tfcA^r, aSl/bOfllOL^^(cBlt>b"r 
v 1 (=»LTttS<DMfc£^U*7-fUd'yXA [K] & 

i/ [s] $aiffl-r^^<t-c^5sa^^so(6<bf *ct 

gb-vl-a = gb-^( p )- a : 

p ) 

" *(p)»" Wt:HTHi:) . H«:, $5-f7 

K (S ( I (a) , v1) , b) = 

[0025] ±t Em i nmmowite* ^^-rr> ka^ 

^-f7> hKKlCE3^b*l.&CP uo»ff^^-rgi4 

#jb<*3h,tf. x-x^s 1 i t?-*— As i CgStl) e 

tOt U Xxy:?S 1 2-C-9-— AS 1 CiWL-cafflfft 
^■•?S>&£5-< T> hBig# (^5-<7>hA) <D4* 
Hid«*f«, As 1 i4B 5^f'>^ 

S30, S3 1*Bt>5^7>hA^60)I**B^ 

*l-F*l±j£L Uf'^S32, S3 3) . Xx^S 
3 4-C^5-<T> h* AlcHHt*r^o Xx^S 3 5I4IE 

[0026] H4G)xf^?s 1 3-ei*. -0— AS 1 ^ 
&±iB2oCMMI| i dtMLfcWWWL^ Sfi 
Lfci*l41r— As 1 £(Da***7L (XT->3fS1 
4) . cSl^T§^tDff&SE#*a £iS<^£ij IT (Xf^ 

s 1 5) , afl*8^<7>^!l§ i d <tr;u=f uxa [k] * 
^i>Tff&*fii$^ja-r§ wfy?s 16) e 
-fr>hB^aflir^#*«** -rfc^wx**** 

4:Bf3eG>l»*<b7';Ud' l JXAlcfl£-3TBt*<b-r« (7t 
f?S1 7) . fe^iti>mT?&t. afflHi*XI4*^ 

8. S19.S2 0) 6 a«A<iE«I=*7 Lttl*fc*l4 

(T+*.-ttfc\ $l=««Lfc**l4lI»£5 

-f r> hBi=a«r*©T?i4tt<. HrSf-ztoy^u 

-Acir^-tzx it ctt^ai y tu-r c 1 1 
[0027] «i=ll<c*«r;u-^iB©«fl!>***tti=o 



Jb<Tr£& e 0fl*l4. Hta©7;ua''JXA 
[S] : S (x 1 , x2) = x 1X2 mod p 
[K] : K (x 1 , x2)=xlX2 mo d p 

K (S ( I (b) . v 1 ) , a ) = gb-v1-a mo d p 

v1=* (p) ( (p) :t-f7- Eft) 

*»RLfc»** *-f ^— a>363iicj:y 
= (gb-a) * ^ ( p ) = 1 (mod 

= g a-v1*b = i ■ (mo d P ) ' 

AS 1 dg-r&^-fTV /<S 2[CR-T^^ 

5i:f-/<s 1 atfs 2fl)«lt-/<* s 3 it 4. * 
fc* ^^-<T> h ACDS^ "i d I (a) !41r— As 1 
^7-f7>hC^It i d I (c) 

i=wi=a»*iixTi*4 

[0 0 2 8] 

[«4] *2Ste«l=fcl+*lMm*©J:5(::ft*. 

( 1 ) ^7-<7> hAI41J— As 1l:^7^f7>hC 
i d SK3Rt«. 

(2) tf— as i te^-f r> hc*<i^- ^-efc 

L^-ea^-z^S 3^^7-<7> KCO^BB i d 

(3) ffilf— AS3I4. *5-f7>KCftMt5 , 9- 

—as 2^^7<7> hco^ga i d tKjrr*. «: 

(4^^-f T> h*©«#(tl=«xli. C-S2-S30 

«ittiifln«:njiff a««-r»&« bat « c t -cm 

(4) -9— AS2I4. ft« LTl**£^-f7> hC0> 
l^id I (c) <tg£><D$JW£ft v 2SAA«t It 
7^3'JXA [S] tflJl*T\ S (I (c) , v2) $ 
£iSL. g^-/\*S3^iat«. 

(5) AS3I4* S (I (c) , v2) <h@b 
©«M»v 3«A*i'LT7;^'jXA [S] 
T. S (S (I (c) , v2) . v3) t±*U 

As 1 ^a*n"t&o 

(6) »-/<sitH«C, s (s (s (i (c) . 

v2), v3) t v 1) ^4SL, ^7^f7>hA^I 

(7) $5*f7> hA(4r;U=T'JXA [K] SJSl*T 
BlfgK (S (S (S (I (c) , v2) . v3) , v 
1 ) . a) &o 

(8) 25>f7> hCtfs3«(C. Bt*®K (S (S 
(S ( I (a), v 1 ) . v 3) , v 2) . c) 
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[0 0 2 9] 

[84] t5a<ar;u=f uxa 

[1] :I (x) = gX mo d p 
K (S (S 



(S (I (c) , v 2) , 
= K (S (S (S (gCmod 
= K (S (S (gC'v2 m od p) 
= K ( S ( g c-v2'V3 mod p) 
= K (gC-v2-v3-v1 mod p ) t 
= gcv2'v3'v1-a mo d p 



[S] 
[K] 

v 3) . 
P) 

, v3) 

v 1 ) 
a) 



S 

: K 

v 1 ) 

v 2) , 



(x 1 
(x 1 . 

. a) 
v 3) 
v 1 ) . 

i) 



x2) = x 1 X2 mod 
x2) = x 1 X2 m od 



v 1) 
a) 



a) 



K {S (S (S 



(I (a) 



1 ) 



3) 



2) 



(mod p ) V&> 



c) = g B'Vl'v3-v2'C mod p 
g C'v2'v3'v1 -a = gB-vl-vZ'Vl'c 

[0 0 3 0] ±JE#jtJt«Tf«±. 2 -OCX? 7-f7>H M 
W«a>K31t?B»*a>ft*fctBB*ci:36«-C**. * 
It, 1^— /«<3H^±<DBJi!=ia*3h-fc»*i?tB« 
[003 1] 

% z>z titrate fr-Dtztf, $satiiif-/^ 
•iwK»***W3e©*(=ia3er * c t -ct>— 



[B2] SI 1 *<Z>-9— /<S 1 c^ir.toTgS^tt 
4«&0>^ ^-f T> h*<Z>2 0T?fc£^^T>hA<h 

wic^rB-efcy. ^nfife^offiinffiffinc^-r^n! 
[B3] Mnoff ixiKM(=eit«ikff««Ani=« 

[B4] *«M©KlSH6«(=a3lt*^^-fT>h<DC 
[B5] **BB(Z)JB lSllfc«(=ai3(+*1t— /<(©CPU(D 
[16] **B^(DS2||fi6^lcfclt4i!j^*e5EW(c^ 

[B7] tt*(DBt*«***ttfl!)lot«r«3SB-ea6 
6. 

[B8] tt*o»#«jt**ao>i ot^-r«aBT?* 

[19] tt*o)il«IK*«aa) i ot^t«BT» 

[»»<dbhji] 

sk s 2. S3 -y— 



[Bi] 



[B2] 




■*-/tS 3 



tK3 [I] 



en 



<7> h B 
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[13] 



[13 4] 



? -5 < 7" > V A 



[I] 
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IC»> 



^ r 



[I] 



tS3 || [S3 



+ 



+ 



S( J(»X vl) S( 1(b), vl) 



J 

J(b) 



[K] 



Ki S< 1(b), vl), .) 



K< St !<•>. v 1), b) 



[@5] 



S3 0 





S35 



S 1 0 




17] 




18] 
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[06] 



[I] 



[S] 



1 

9( I<a», * I) yS 

i 1 



[S] 



i 

T r I(e5 



cs: 



S( 1(e). »2) 



1 1 



[S] 



S( S( !(•). t 1). r3) S( S{ 1(e). v2V v3) 
I I 

v 1 



v r 



[S3 



v 2 



1 i 



[S] 



1 1 

S(S(S(I(c), .21 vS), ,1) 3(S(S(.I(a). vl). TJ), TZ) 
• I 1 1 i — c 



1 1 

K(S(B(B([(c), tS), t«X t1), *> K(B(S(&CI[»i, v U vIKtS), c) 



CXbl -B 



k a bttf < T > V A t B<e*wm 



B- CXaD -k«b 
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